A Resource Cost Aware Cumulative
نویسندگان
چکیده
We motivate and introduce an extension of the well-known cumulative constraint which deals with time and volume dependent cost of resources. Our research is primarily interested in scheduling problems under time and volume variable electricity costs, but the constraint equally applies to manpower scheduling when hourly rates differ over time and/or extra personnel incur higher hourly rates. We present a number of possible lower bounds on the cost, including a min-cost flow, different LP and MIP models, as well as greedy algorithms, and provide a theoretical and experimental comparison of the different methods.
منابع مشابه
A Family of Resource Constraints for Energy Cost Aware Scheduling
We present a family of resource constraints which allow us to model scheduling problems with time variable resource cost. Our main use case is energy cost minimization, by avoiding peak electricity usage periods in the generated schedule. This at the same time helps to balance the overall demand profile, leading to reduced stress on the national electricity grid. The proposed constraints extend...
متن کاملA THEORETICALLY CORRECT RESOURCE USAGE VISUALIZATION FOR THE RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM
The cumulative resource constraints of the resource-constrained project scheduling problem (RCPSP) do not treat the resource demands as geometric rectangles, that is, activities are not necessarily assigned to the same resource units over their processing times. In spite of this fact, most papers on resource-constrained project scheduling mainly in the motivation phase use a strip packing of re...
متن کاملEnergy Aware Resource Management of Cloud Data Centers
Cloud Computing, the long-held dream of computing as a utility, has the potential to transform a large part of the IT industry, making software even more attractive as a service and shaping the way IT hardware is designed and purchased. Virtualization technology forms a key concept for new cloud computing architectures. The data centers are used to provide cloud services burdening a significant...
متن کاملMulti-objective Economic-statistical Design of Cumulative Count of Conforming Control Chart
Cumulative Count of Conforming (CCC) charts are utilized for monitoring the quality characteristics in high-quality processes. Executive cost of control charts is a motivation for researchers to design them with the lowest cost. Usually in most researches, only one objective named cost function is minimized subject to statistical constraints, which is not effective method for economic-statistic...
متن کاملCreating Tests for a Family of Cost Aware Resource Constraints
In this paper we describe a benchmark generator for a family of cost aware resource constraints. These constraints have been introduced in the context of electricity cost minimization, but can also be applied for other use cases like manpower scheduling. None of the existing resource constraint benchmarks include a cost element, we therefore created our own test generator to evaluate the qualit...
متن کامل